Optimal Ramp Schemes and Related Combinatorial Objects

نویسنده

  • Douglas R. Stinson
چکیده

In 1996, Jackson and Martin [10] proved that a strong ideal ramp scheme is equivalent to an orthogonal array. However, there was no good characterization of ideal ramp schemes that are not strong. Here we show the equivalence of ideal ramp schemes to a new variant of orthogonal arrays that we term augmented orthogonal arrays. We give some constructions for these new kinds of arrays, and, as a consequence, we also provide parameter situations where ideal ramp schemes exist but strong ideal ramp schemes do not exist.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A combinatorial interpretation of ramp schemes

Ramp schemes are means by which a (large) secret can be shared among a group of participants in such a way that only sets of at least k participants can reconstruct the secret and the amount of information that of less than k participants can obtain is strictly controlled. This is of the concept of a threshold scheme. The current theory concerning ramp schemes will be here alongside some new re...

متن کامل

Strongly Multiplicative Ramp Schemes from High Degree Rational Points on Curves

In this work we introduce a novel paradigm for the construction of ramp schemes with strong multiplication that allows the secret to be chosen in an extension field, whereas the shares lie in a base field. When applied to the setting of Shamir’s scheme, for example, this leads to a ramp scheme with strong multiplication from which protocols can be constructed for atomic secure multiplication wi...

متن کامل

Strongly secure ramp secret sharing schemes for general access structures

Ramp secret sharing (SS) schemes can be classified into strong ramp SS schemes and weak ramp SS schemes. The strong ramp SS schemes do not leak out any part of a secret explicitly even in the case that some information about the secret leaks out from some set of shares, and hence, they are more desirable than the weak ramp SS schemes. In this paper, it is shown that for any feasible general acc...

متن کامل

Evaluation of HERO Coordinated Ramp Metering Installation at the M1/M3 Freeway in Queensland, Australia

The recently developed traffic-responsive feedback control strategy HERO (HEuristic Ramp metering cOordination), that coordinates local ramp-metering actions in freeway networks, was implemented at the M1/M3 Freeway in Queensland, Australia. HERO employs an extended version of the feedback regulator ALINEA at the local level. HERO outperforms uncoordinated local ramp metering and approaches the...

متن کامل

Ogata : on the Practical Secret Sharing Scheme

In this paper, we attempt to construct practical secret sharing schemes, which scheme has smaller share size and can detect cheating with high probability. We de ne two secure ramp schemes, secure ramp scheme and strongly secure ramp scheme. Then, we propose two constructions of secure ramp scheme. These schemes both have small share size and the cheating can be detected with high probability. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IACR Cryptology ePrint Archive

دوره 2017  شماره 

صفحات  -

تاریخ انتشار 2017